ارائه الگوریتم ترکیبی بر پایه بهینه سازی گروه ذرات و روش هایپرهیوریستیک برای زمانبندی کارخانه های توزیع شده با اتحاد مجازی

نویسندگان

جواد بهنامیان

سیدمحمدتقی فاطمی قمی

چکیده

این مقاله به زمانبندی تولید چندکارخانه ای پرداخته است که در آن مجموعه­ای از تولیدکنندگان با مالکیت مستقل به یکدیگر ملحق شده تا یک شبکه تولید را ایجاد نمایند. در این سیستم، اعضا در وهله اول موظف به تامین نیاز منطقه خود بوده و با انگیزه فعالیت اقتصادی تر نسبت به حالت انفرادی با یکدیگر مشارکت می کنند. در این سیستم تولیدی که به نام شبکه تولید توزیع شده با ارتباطات مجازی نیز شناخته می شود، هر کارخانه به عنوان عضوی مجزا معمولاً بر روی منافع شخصی خود متمرکز بوده و برای بهبود آن تلاش می کند و کمتر دغدغه منافع سایر اعضای شبکه را دارد. در اینجا الگوریتم ابتکاری جدیدی برای حداقل سازی تابع هدف مجموع زمان های تکمیل پیشنهاد شده است. در اینجا با وجود تک هدفه بودن مساله، بحث جواب های غالب و مغلوب برای اولین بار در فضای مسائل تک هدفی مطرح شده است. به این دلیل نیاز است از تکنیک های حل چند هدفه نیز استفاده شود. بنابراین روش ترکیبی حاصل از روش وزنی و lp-متریک پیشنهاد شده است. کارایی الگوریتم با انجام آزمایشات با الگوریتم رقابت استعماری مقایسه و در نهایت نتایج گزارش شده است.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

بکارگیری الگوریتم ترکیبی بهینه سازی دسته ذرات برای حل مساله سنتی زمانبندی کار کارگاهی

The classical Job Shop Scheduling Problem (JSSP) is NP-hard problem in the strong sense. For this reason,   different metaheuristic algorithms have been developed for solving the JSSP in recent years. The Particle Swarm Optimization (PSO), as a new metaheuristic algorithm, has applied to a few special classes of the problem.  In this paper, a new PSO algorithm is developed for JSSP. First, a pr...

متن کامل

حل یک مدل ریاضی جدید برای زمانبندی در شبکه های توزیع با بهینه سازی ذرات انبوه چند هدفه

  در این مقاله، یک مدل ریاضی جدید دو هدفه و آمیخته با اعداد صحیح برای مسایل شبکه‌های توزیع ارایه می­شود. یک تابع هدف هزینه­های خرید، حمل و نقل و نگهداری کالاها را حداقل می­کند و تابع هدف دیگر با عنوان توزیع بهنگام، مجموع مقادیر دیرکرد یا زودکرد تحویل کالاها را با توجه به اختلاف زمان تحویل و زمان مقرر کمینه می­کند. این مدل برای شبکه توزیع سه سطحی شامل تأمین‌کنندگان، عمده­فروشان و خرده­فروشان طرا...

متن کامل

الگوریتم بهینه سازی گروه ذرات دینامیکی جهشی برای طراحی شبکه های توزیع آب

این مقاله کاربرد یک نسخه جدید از الگوریتم بهینه سازی گروه ذرات را برای طراحی شبکه های توزیع آب پیشنهاد می کند. مسئله بهینه سازی طراحی شبکه های توزیع آب حلقوی، به عنوان یک مسئله بهینه سازی np-hard شناخته شده است که نمی تواند به آسانی توسط روش های سنتی بهینه سازی حل شود. در این مقاله، برای افزایش سرعت همگرایی الگوریتم pso، مفهوم اندازه گروه دینامیکی به کار گرفته شد. در این سیاست، اندازه گروه به ص...

متن کامل

بهینه سازی پانل ساندویچی هسته منشوری براساس الگوریتم گروه ذرات

پانل‏های ساندویچی به دلیل ساختار منحصر به فرد خود، دارای ویژگی‏های خاصی هستند، که مهم‏ترین ویژگی آن‏ها نسبت استحکام به وزن بالا می‏باشد. متغیرهایی که برای طراحی پانل‏های ساندویچی تعریف شده‏اند، باید به نحوی تعیین شوند، که در عین فراهم آوردن استحکام لازم، کمترین وزن را نیز داشته باشند. به همین دلیل استفاده از الگوریتم های بهینه سازی در طراحی این پانل ها از اهمیت خاصی برخوردار است. بهینه سازی گرو...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
نشریه پژوهش های مهندسی صنایع در سیستم های تولید

ناشر: دانشگاه بوعلی سینا

ISSN 2345-2269

دوره 1

شماره 1 2013

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023